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Description 

[METHOD OF SETTING OPERATION 
CHANNELS OF WIRELESS LOCAL AREA 
NETWORK ACCESS POINT] 

Cross Reference to Related Applications 

[0001] This application claims the priority benefit of Taiwan ap- 
plication serial no. 92134785, filed December 10, 2003. 
Background of Invention 

[0002] Field of the Invention 

[0003] The present invention relates to a wireless local area net- 
work. More particularly, the present invention relates to a 
method of setting operation channels of a wireless local 
area network access point. 

[0004] Description of the Related Art 

[0005] D ue to the need to exchange information between differ- 
ent locations, networks have become an indispensable 
transmission medium. In the networking world, wireless 
local area networks has become an alternative means of 



network connection besides the cable network. 
[0006] pig. 1 is a table listing out all the wireless local area net- 
work channels assigned by IEEE 802.11b-1999. In the ta- 
ble, the CHNLJD field represents the channel code, the 
frequency field represents the central frequency of the 
channel and the remaining fields represent the channel 
setup status at various places. For example, the FCC field 
indicates that channel 1 to channel 11 are used in North 
America and the ETSI field indicates channel 1 to channel 
13 are used in Europe (except France and Spain). Although 
the central frequency of various channels is different, a 
portion of the frequency range of some of the channels 
may overlap due to frequency expansion. In other words, 
a certain degree of interference may occur between 
neighboring channels. Yet, in the past, the operation 
channels of the wireless local area network access point 
are often randomly selected by the user. If the user is un- 
aware of any channel interference problem, the quality of 
communication using the wireless local area network will 
drop. 

Summary of Invention 

[0007] Accordingly, one objective of the present invention is to 
provide a method of setting operation channels of a wire- 



less local area network access point. The operation chan- 
nels of the wireless local area network access point are 
selected according to the occupation status of various 
neighboring channels. 

[0008] jo achieve these and other advantages and in accordance 
with the purpose of the invention, as embodied and 
broadly described herein, the invention provides a method 
of setting operation channels of a wireless local area net- 
work access point. First, the occupation status of various 
channels is obtained. Each channel is divided into a plu- 
rality of sub-channels. An in-use weight of each sub- 
channel is computed according to the usage condition of 
various channels, and the channel having the most unused 
or unoccupied sub-channels is selected as the operation 
channel of the local area network access point. 

[0009] The occupation status of various channels can be obtained 
by scanning with a wireless local area network card, for 
example. 

[0010] The number of sub-channels in each channel can be set 
according to demand. 

[0011] The present invention also provides an alternative method 
of setting operation channels of a wireless local area net- 
work access point. First, the occupation status of various 



channels is obtained. Each channel is divided into a plu- 
rality of sub-channels. An in-use weight of each sub- 
channel is computed according to the usage condition of 
various channels, and the channel having the least total 
in-use weight is selected as the operation channel of the 
local area network access point. 
[0012] The occupation status of various channels can be obtained 
by scanning with a wireless local area network card, for 
example. 

[0013] The number of sub-channels in each channel can be set 
according to demand. 

[0014] | n brief, the method of the present invention allows access 
to the best operation channels of a wireless local area 
network by selecting the channel having least in-use or 
occupation load as the operation channels relative to the 
occupation status of various neighboring channels. Ac- 
cordingly, inter-channel interference can be substantially 
reduced and the performance of the network communica- 
tion can be substantially improved. 

[0015] it is to be understood that both the foregoing general de- 
scription and the following detailed description are exem- 
plary, and are intended to provide further explanation of 
the invention as claimed. 



Brief Description of Drawings 

[0016] The accompanying drawings are included to provide a 

further understanding of the invention, and are incorpo- 
rated in and constitute a part of this specification. The 
following drawings illustrate embodiments of the inven- 
tion and, together with the description, serve to explain 
the principles of the invention. 

[0017] pig. 1 is a table listing out all the wireless local area net- 
work channels assigned by IEEE 802.11b-1999. 

[0018] pig. 2 is a diagram showing proposed operation channels 
for the North American region. 

[0019] Fig. 3 is a diagram showing proposed operation channels 
for the European region (except France and Spain). 

[0020] Fig. 4 is a flow-chart showing the programming steps ac- 
cording to one preferred embodiment of this invention. 

[0021] Fig. 5 is an example showing the assignment of operation 

channels to a wireless local area network access point. 
Detailed Description 

[0022] Reference will now be made in detail to the present pre- 
ferred embodiments of the invention, examples of which 
are illustrated in the accompanying drawings. Wherever 
possible, the same reference numbers are used in the 



drawings and the description to refer to the same or like 
parts. 

[0023] Because the operation channels of the wireless local area 
network access point are used to be randomly selected by 
the user, communication quality through the wireless local 
area network is often low if the user is unaware of any 
channel interference problem. To prevent such interfer- 
ence problems, the present invention provide a method of 
setting operation channels of a wireless local area network 
access point to improve communication network perfor- 
mance. The method of the present invention includes se- 
lecting operation channels according to the occupation 
status of neighboring wireless local area network access 
point channels. 

[0024] pig. 2 is a diagram showing proposed operation channels 
for the North American region. Fig. 2(a) shows two differ- 
ent groups of channels. In the first group, a total of three 
channels are being proposed to constitute channel 1, 
channel 6 and channel 11. In the second group, a total of 
six channels are being proposed to constitute channel 1, 
channel 3, channel 5, channel 7, channel 9 and channel 
11. The frequency ranges of various channels within the 
two groups are showing in Figs. 2 (b) and Fig. 2(c) respec- 



tively. In Fig. 2(b), there is no overlapping of frequencies 
between the channels. However, in Fig. 2(c), some of the 
channels are shown to have overlapping frequencies. 

[0025] pig. 3 is a diagram showing proposed operation channels 
for the European region (except France and Spain). Fig. 
3(a) shows two different groups of channels. In the first 
group, a total of three channels are being proposed to 
constitute channel 1, channel 7 and channel 13. In the 
second group, a total of seven channels are being pro- 
posed to constitute channel 1, channel 3, channel 5, 
channel 7, channel 9, channel 11 and channel 13. The fre- 
quency ranges of various channels within the two groups 
are showing in Figs. 3 (b) and Fig. 3(c) respectively. In Fig. 
3(b), there is no overlapping of frequencies between the 
channels. However, in Fig. 3(c), some of the channels are 
shown to have overlapping frequencies. 

[0026] Based on the proposed channels shown in Figs. 2 and 3, a 
program capable of finding the preferred operation chan- 
nels for the North American region with minimum fre- 
quency overlapping is written as follows. 



0001 : Example Program: 

0002: #defineMAX_C 11 

0003: #define SUB BW4 

0004: #deflne OFFSET J3UBCHANNEL 1 

0005: #define SUB_CNT 

(MAX C+SUB BW-OFFSET SUBCHANNEL) 

0006: 

0007: int channel[14] = { 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0}; 

0008: int SubChannel[SUB_CNT], FreeSub[MAX C]. SumChannel[MAX_C]; 

0009: int ij; 

0010: int MaxFree, MinUsage, MaxFreeldx, MinUsageldx; 
0011: 

0012: for (i -0; i < SUB_CNT; i++) SubChannel[i] - 0; 

0013: for (i = 0; i < MAXC; i++) FreeSub[i] = SumChannel[i] -0; 

0014: printf("Calculate subchannel information.^"); 

0015: for (i - 0; i < MAX_C; i++) { 

0016: for (j = i; j < (i + SUB_BW); j++) 

0017: SubChannel[j] += channelp]; 

0018: } 

0019: for (i - 0; i < SUB_CNT; printf^SubChannel %02d usage = %d W\ i, 
SubChannel[i]); 
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MinUsage); 
0050: } 
0051: 



for (i = 0; i < MAX_C; i++) 

for (j = 0; j < SUB_BW; j++) { 

if (SubChannel[i + j] = = 0) FreeSub[i]++; 
SumChannel[i] += SubChannel[i + j]; 

i 
/ 

MaxFree = 0; // record the count of max free 
MinUsage = Oxtf; // record the count of min usage 
MaxFreeTdx = -1 ; // record the index of max free channel 
MinUsageldx = -1; // record the index of min usage channel 
for (i = 0; K MAX_C; i++) { 

printfCChannel %02d free count is %d\n", i +1 , FreeSub[i]); 
printf("Channel %2d weight usage is %d\n", i + 1, SumChannel[i]); 
if (FreeSub[i] > MaxFree) { 
MaxFree = FreeSub[i]; 
MaxFreeldx = i; 

} 

if (SumChannel[i] < MinUsage) { 
MinUsage = SumChannel[i]; 
MinUsageldx = i; 



// policv 2.0 max free subchannel is the best channel 
for (i = 0, i < MAX_C, i++) { 

if (FreeSub[i] >- MaxFree) 

printf("Max free channel is %d, the free count = %d\n, i +1, FreeSub[i]), 

i 

//policv 2.1 min weight of usage is best 
for (i = 0; i < MAX_C; i++) { 

if (SumChannel[i] <= MinUsage) 

printf( u Min Usage channel is %d, the Usage count = %d\n", i + 1, 



[0027] | n t ne aforementioned program, the constant MAX_C is set 



to 11 and the constant SUELBW is set to 4. In other words, 
the number of usable channels in North American region 
is 11. Furthermore, each channel is further divided into 
four sub-channels and the in-use weight of each sub- 
channel in various channels is computed, and the channel 
with the most unused or unoccupied sub-channels or the 
least total in-use weight is selected as the operation 
channel of the wireless local area network access point. 
[0028] For example, the frequency range of the first channel is 
between 2400MHz and 2424MHz. When channel 1 is di- 
vided into four sub-channels, sub-channel 1 occupies the 
frequency range between 2400MHz and 2406MHz, sub- 
channel 2 occupies the frequency range between 
2406MHz and 2412MHz, sub-channel 3 occupies a fre- 
quency range between 2412MHz and 2418MHz and sub- 
channel 4 occupies a frequency range between 2418MHz 
and 2424MHz. Because sub-channel 1 will not overlap 
with other channels, a 1 (one) is added to the in-use 
weight only when channel 1 is in use. On the other hand, 
sub-channel 2 overlaps with channel 2, a 1 (one) is added 
to the respective in-use weight when channel 1 or channel 
2 are in use. Similarly, sub-channel 3 overlaps with chan- 
nel 2 and channel 3, a 1 (one) is added to the respective 



in-use weight when channel 1, channel 2 or channel 3 are 
in use. Finally, sub-channel 4 overlaps with channel 2, 
channel 3 and channel 4, a 1 (one) is added to the respec- 
tive in-use weight when channel 1, channel 2, channel 3 
or channel 4 are in use. Obviously, the overlapping condi- 
tion of channels can be more accurately determined. In 
other words, this technique allows setting a number of 
sub-channels on demand. 
[0029] pig. 4 is a flow-chart showing the programming steps ac- 
cording to one preferred embodiment of this invention. In 
step 410, a wireless local area network card is used to 
scan and obtain the occupation status of various channels 
as shown in line 7 of the program. The occupation status 
information of the channels is stored in a channel [] ma- 
trix. Thereafter, in step 420, the parameters needed for 
carrying out the computation are initialized in lines 12 
and 13 of the program. In step 430, in-use weights of 
sub-channels are computed according to the status of 
various channels as shown in lines 15 to 24 of the pro- 
gram. In step 440, the channel with the most unused sub- 
channels is singled out using lines 32 to 35 of the pro- 
gram. Alternatively, in step 450, the channel with the least 
total in-use weight is singled out using lines 36 to 39 of 



the program. In step 460, the channel having the most 
unused sub-channels (sub-channels having an in-use 
weight of 0) or the channel with the least total in-use 
weight is reported through lines 41 to 50 in the program. 
Ultimately, the optimized channel is chosen as the opera- 
tion channel of the newly added wireless local area net- 
work access point. 
[0030] pig. 5 is an example showing the assignment of operation 
channels to a wireless local area network access point. In 
Fig. 5, fields SSID and SSID2 are names identifying the 
wireless local area network access points. In the table, the 
wireless local area network access point with the name ja- 
son is set to channel 6. Similarly, the wireless local area 
network access points with the names RD-AP and ME-AP 
are set to channel 11. A new wireless local area network 
access point with the name PM-Team is randomly set to 
channel 3 by the user. Because channel 6 has already been 
used, the random setting of the wireless local area net- 
work access point by the name PM-Team to channel 3 
may result in a certain degree of frequency interference 
and a little drop in network communication performance. 
However, using the method of the present invention, the 
new PM-Team wireless local area network access point is 



set to operate on channel 1 whether the selection is based 
on the most unused sub-channels or the least total in-use 
weight. 

[0031] it w i|| be apparent to those skilled in the art that various 
modifications and variations can be made to the structure 
of the present invention without departing from the scope 
or spirit of the invention. In view of the foregoing, it is in- 
tended that the present invention cover modifications and 
variations of this invention provided they fall within the 
scope of the following claims and their equivalents. 



